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PROCEDE ET DISPOSITIF DE PERCEPTION AUTOMATIQUE 

L' invention concerne un procede et un dispositif de perception 
automatique. Le dispositif comporte une unite de calcul d'histogramme encore 
5 appetee neurone spatio-temporel electronique, de preference auto-adaptative 
eventuellement avec anticipation et apprentissage. lis sont plus 
particulterement destines & la perception et au traitement d' images. 

On connait des precedes et des dispositifs de traitement damages 
permettant, en temps reel, de reconnaitre, de localiser et/ou d'extraire des 
10 objets correspondents a certains criteres de leur contexte. 

Les criteres de selections peuvent etre extremement varies. II peut 
s'agir d'une vitesse, d'une forme, d'une couleur... ou d'une combinaison de 
ces criteres. 

Ces precedes et dispositifs peuvent etre utilises pour faciliter 
15 r apprehension d'une scene ou d'un phenomene par un observateur ou pour 
commander un automatisme a partir des informations ainsi extraites. 

De tels procedes et dispositifs sont par exemple d6crits dans les 
publications suivantes FR-2.61 1 .063 et WO-98/05002. 

Certains de ces procedes et dispositifs mettent en oeuvre une unite de 
20 traitement spatial et temporel qui, recevant un signal S(PI) de type video, 
produit un certains nombre de parametres pour chaque pixel. II s'agit par 
exemple de la vitesse V f de la direction DL, d'une constante de temps CO, et 
d'un parametre binaire de validation VL en plus du signal video retarde VR et 
des differents signaux de synchronisation de trame, de ligne et de pixel 
25 regroupes sous la denomination F. 

Dans de tels dispositifs, on a deja soulignd I'intSr&t de constituer des 
histogrammes de ces parametres permettant la constitution la manipulation et 
I'exploitation d' informations statistiques. 

Le but de ces proc6d6s et de ces dispositifs de traitement d' images est 
30 de fournir en sortie un signal S'(t) qui porte pour chaque pixel une information 
significative du resultat de ('application de criteres de reconnaissance ou de 
selection. Ces criteres sont pr§definis ou 6labor6s par les procedes et 
dispositifs de traitements d'images eux memes. 
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On connatt en particulier un tel precede et un tel dispositif d<§crit dans 
la demande de brevet WO-98/05002, deja citee qui est incorporee ici par 
reference. 

Le but de I'invention est de proposer un proa§d6 et un dispositif de 
5 perception automatique rapide et efficace et d'ameliorer pour un tel dispositif 
les unites de constitution d'histogrammes en assurant des fonctions d' auto- 
adaptation et, dans des modes de realisation preferes d'anticipation et 
d'apprentissage. 

La presente invention concerne a cet effet un dispositif de perception 
10 automatique d'un evenement intervenant dans un espace par rapport a au 

moins un parametre. 

Selon I'invention, ce dispositif comporte une unite de contrdle, un bus 

de donnees, un bus de retroannotation et au moins une unite de calcul 

d'histogramme pour le traitement du parametre. 
15 La presente invention concerne egalement les caracteristiques qui 

ressortiront au cours de la description qui va suivre et qui devront etre 

considerees isolement ou selon toutes leurs combinaisons techniques 

possibles : 

- le dispositif comporte, pour traiter plusieurs parametres, plusieurs 
20 unites de calcul d'histogramme organisees en matrice ; 

- les unites de calcul d'histogramme traitent des donnees a,, associees 
a des pixels formant ensemble un espace multidimensionnel evoluant dans le 
temps et represents a une succession de moments, les donnees parvenant a 
I'unite de calcul sous la forme d'un signal DATA(A) numerique sous forme 

25 d'une suite ag, de nombre binaire de n bits associe a des signaux de 
synchronisation permettant de definir le moment donne de I'espace et la 
position du pixel dans cet espace, auquel le signal a* recu a un instant donne 
est assocte, comprenant : 

- une memoire d' analyse comportant une memoire avec des adresses, 
30 chacune associee a des valeurs possibles des nombres de n bits du signal 

DATA(A) et dont I'ecriture est controlee par un signal " WRITE " , 

- un classifieur comportant une memoire destinee a recevoir un critere 
C de selection du parametre DATA(A), recevant le signal DATA(A) en entree 
et fournissant, en sortie, un signal binaire de classification dont la valeur 
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depend du resultat de la comparaison du signal DATA(A) avec le critere C de 
selection, 

- une unite de retroannotation recevant le signal de sortie du classifieur 
et r de Texterieur de I'unite de calcul de rhistogramme, des signaux binaires 

5 de classification individuels concernant des parametres autres que DATA(A), 
ladite unite de retroannotation fournissant en sortie un signal de validation 
global positif lorsque rensemble des signaux de retroannotation individuels 
sont valides, 

- une unite de test, 

10 -une unite de sortie d' analyse, 

- un multiplexer d'adresses, 

- une unite de validation d 1 incrementation, 

le compteur de chaque adresse de la memoire correspondent £ la 
valeur d de a ijt a un instant donne, etant incrementee d'une unite lorsque 
15 T unite de retroannotation fournit en sortie un signal de validation global 
positif, 

P unite de calcul et de memorisation de donnees statistiques exploitant 
a la fin de la reception des donnees a^ correspondant a I'espace a un 
moment le contenu de la mSmoire pour mettre a jour r unite de sortie 
20 d' analyse, 

la memoire etant effacee avant le debut de chaque trame pour un 
espace a un moment par un signal rf initialisation u IN IT n , 
et en outre : 

- la memoire du classifieur est une memoire adressable permettant la 
25 mise a jour en temps r§el du critere de selection et ayant une entree de 

donnees DATA IN, une commande d'adresse ADRESS et une commande 
d'ecriture WR, recevant sur son entree la sortie de la memoire d'analyse et 
un signal END sur sa commande d'ecriture, 

-les unites de traitement d'histogramme comportent, de plus, un 

30 multiplexeur d'entr6e de donn§es ayant deux entrees et une sortie, recevant 
sur Tune de ses entrees un signal de comptage COUNTER et, sur I'autre de 
ses entries, la suite de donn6es a^ et fournissant en sortie la suite de 
donnees a^ & la commande d'adresse de la mSmoire du classifieur et un 
operateur OU commandant le multiplexeur d'adresse et recevant sur ses 

35 entries un signal ^initialisation INIT et le signal de fin END ; 
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- I'espace est a deux dimensions et le signal DATA(A) est associe aux 
pixels d'une succession d' images ; 

-les unites de traitements d'histogramme comportent des moyens 
d' anticipation de la valeur du critere de selection ; 
5 -les moyens d'anticipation de la valeur du critere de selection 

comportent des memoires destinees a contenir les valeurs de parametres 
statistiques relatives a deux trames successives ; 

- les parametres statistiques sont les valeurs moyennes des donnees 
aijt validees ; 

10 - le registre de sortie d'analyse des unites de calcul d'histogramme 

constitue et garde en memoire I'une au moins des valeurs suivantes : la 
valeur minimum " MIN " , la valeur maximum " MAX " , le nombre maximum de 
pixels pour lesquels le signal Vg, a une valeur particuliere " RMAX", la valeur 
particuliere correspondante POSRMAX, le nombre total de pixels valides 

15 " NBPTS * ; 

- le parametre statistique de comparaison utilise par le classifies est 
RMAX72 ; 

- elle comporte un multiplexes commande, pouvant recevoir en entree 
plusieurs parametres statistiques et la nature de la comparaison faite par le 

20 classifies depend de la commande de ce multiplexes ; 

-certaines unites de calcul d'histogramme, au moins, comportent un 
multiplexes d'apprentissage destine a recevoir un signal de commande 
exterieur et produisant un fonctionnement selon un mode d'apprentissage 
dans lequel les registres du classifies et de I'unite de retroannotation sont 

25 effaces au debut de I'exploitation d'une trame et que le registre de sortie 
d'analyse fournit des valeurs caracteristiques de la sequence pour chacun de 
ces registres ; 

- dans certaines unites de calcul d'histogramme, au moins, la memoire 
du classifies est constitute d'un ensemble de registres independents 

30 comportant chacun une entree, une sortie et une commande d'ecriture, le 
nombre de ces registres etant egal au nombre n de bits des nombres de la 
suite Vp, et elle comporte un decodes permettant de sortir un signal de 
commande d'ecriture correspondent a la valeur d' entree (adresse) associee 
et un multiplexes commande par cette valeur d'entree, permettant de lire le 

35 registre choisi ; 
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-certaines unites de calcul d'histogramme au moins, comportent des 
multiplexers, un d'entre eux etant assocte a I'entree de chaque registre et 
des modules combinatoires reliant entre eux les registres, les multiplexeurs 
permettant le choix entre l'6criture sequentielle et une ecriture commune a 
5 tous les registres lies entre eux par les modules combinatoires ; 

- dans certaines unites de calcul d'histogramme au moins, les modules 
combinatoires comportent un operateur morphologique de dilatation 
comportant une unite logique u OU " a trois entrees dont la premiere regoit le 
signal de sortie du registre de rang tt Q * , la deuxteme est reliee a la sortie 

10 d'une unite logique tt ET n £ deux entrees recevant respectivement le signal 
de sortie du registre de rang tt Q+1 ° et un signal de dilatation positive, la 
troisieme est reltee a la sortie d'une unite logique B ET" & deux entries 
recevant respectivement le signal de sortie du registre de rang 0 Q-1 M et un 
signal de dilatation negative ; 

15 - dans certaines unites de calcul d'histogramme au moins t les modules 

combinatoires comportent un operateur morphologique d' erosion comportant 
une unite logique " ET" a trois entrees dont la premiere regoit le signal de 
sortie du registre de rang " Q \ la deuxieme est reliee a la sortie d'une unite 
logique B ET w dont une inversee a quatre entrees recevant respectivement le 

20 signal de sortie du registre de rang " Q" f le signal de sortie du registre de 
rang u Q-1 \ le signal de sortie du registre de rang B Q+1 " et un signal 
d'erosion positive, la troisieme est reliee a la sortie d'une unite logique 
" ET" a quatre entrees dont une inversee recevant respectivement le signal 
de sortie du registre de rang " Q " , le signal de sortie du registre de rang u Q- 

25 1 n , le signal de sortie du registre de rang H Q+1 * et un signal d'erosion 
negative ; 

-dans certaines unites de calcul d'histogramme au moins, chaque 
module combinatoire comporte un multiplexeur associant un operateur 
morphologique d'erosion et un operateur morphologique d'erosion ; 
30 L' invention concerne un procede de perception automatique d'un 

6venement intervenant dans un espace par rapport a au moins un param6tre 
consistant a le digitaliser et a le fournir en entree & une unite de calcul 
d'histogramme pour former un histogramme representatif du paramfetre et en 
deduire le resultat desire. 
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L' invention concerns egalement un procede d'analyse d'un parametre 
representatif d'un evenement dans un dispositif electronique comprenant un 
calcul d'histogramme sur des donnees a 9 associees a des pixels formant 
ensemble un espace multidimensionnel evoluant dans le temps et represents 
5 a une succession de moments, les donnees parvenant a I'unite de calcul sous 
la forme d'un signal DATA(A) numerique sous forme d'une suite a 9 de 
nombre binaire de n bits associe a des signaux de synchronisation permettant 
de definir le moment donne de I'espace et la position du pixel dans cet 
espace, auquel le signal a^ recu a un instant donne est associe dans lequel 

10 -on associe a chaque donnee a* un signal binaire de classification 

dont la valeur depend du resultat de la comparaison du signal DATA(A) avec 
le critere C de selection, 

-on constitue une repartition statistique des donnees a% pour un 
moment donne pour lesquelles un signal de validation global est positif, ledit 

15 signal de validation global etant constitue d'un ensemble de signaux de 
retroannotation individuels chacun correspondant a un parametre DATA(A), 
DATA(B),..., DATA(E), resultant de la comparaison entre un critere de 
retroannotation R et de son signal de classification et etant positif. 

L' invention sera decrite plus en detail en reference aux dessins 

20 annexes dans lesquels : 

- la figure 1 est une representation de I'unite de calcul d'histogramme 
selon P invention, dans son contexte ; 

- la figure 2 est une representation du signal video d* entree, traite par 
le dispositif et le procede de I'invention et des signaux de commande generes 

25 par un sequenceur ; 

- la figure 3 est un diagramme representant une unite passive de calcul 
d'histogramme ; 

- la figure 4 est un diagramme representant une unite de calcul 
d'histogramme autoadaptative selon I'invention avec les fonctionnalites 

30 d' anticipation et d'apprentissage ; 

- la figure 5 est un diagramme representant des signaux exploites par 
I'unite de calcul de la figure 4 ; 

- la figure 6 est I'organigramme du logiciel de commande de I'unite de 
calcul de la figure 4 en mode maftre ; 
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- la figure 7 est Porganigramme du logiciel de commande de I' unite de 
calcul de la figure 4 en mode esclave ; 

-la figure 8 est Porganigramme du logiciel d' insertion de la zone de 
courbe ; 

5 -la figure 9 est Porganigramme du logiciel d' initialisation (g§n§ration 

de la commande « INIT ») ; 

-la figure 10 est I'organigramme du logiciel de calcul de statistiques 
(utilisation de la commande « WRITE ») ; 

- la figure 11 est I'organigramme de fin de traitement (utilisation de la 
10 commande « END ») ; 

- la figure 12 est une representation des Elements essentiels de P unite 
de calcul d'histogramme ayant une fonctionnalite d'autoadaptation ; 

-les figures 13 et 13b sont des representations d'un calculateur de 
validation ayant plusieurs fonctionnalites d'autoadaptation ; 
15 -les figures 13a et 13b sont des representations de repartitions 

statistiques d'un parametre et des criteres classification ; 

- la figure 14 est une representation des elements d'une unite de calcul 
d'histogramme produisant des valeurs POSMOY ; 

-la figure 15 est un schema representant les elements essentiels de 
20 I' unite d'histogramme autoadaptative avec anticipation selon une premiere 
m§thode ; 

- la figure 15a est une representation analogue a la figure 15 mettant 
en oeuvre une premiere rrtethode d' anticipation general isee ; 

- la figure 16 est un schema de la memoire du classifieur ; 

25 - la figure 17 est un schema representant les 6tements essentiels de 

P unite d'histogramme autoadaptative avec anticipation selon une deuxieme 
m&hode ; 

-la figure 18 est une representation d§taillee de la memoire du 
classifieur avec un automate de calcul elementaire par bit ; 
30 -la figure 19 est une representation d'un automate etementaire de 

. calcul de T anticipation; 

- la figure 20 est une representation schematique de P anticipation ; . 

- la figure 21 est Porganigramme du logiciel de mise en oeuvre de 
P anticipation ; 

35 - la figure 22 est une representation de Punite de retroannotation ; 
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-la figure 23 est une representation synoptique d'une unite 
reprogrammable logique (FPGA) utilisee comme unite de retroannotation ; 

- la figure 24 est la representation par registre, limitee a une rangee du 
circuit, de la figure 23 ; 

5 - la figure 25 est une representation des Elements essentiels d'une 

unite de calcul d'histogramme permettant I'apprentissage ; 

- les figures 26 et 27 sont des representations schematiques d'un choix 
d'axe particulier ; 

-la figure 28 est une representation schematique du dispositif de 
1 0 visualisation statistique ; 

- la figure 29 est un exemple du resultat de la visualisation produite par 
le dispositif de la figure 28 ; 

- la figure 30 est la representation de la mise en oeuvre d'une pluralite 
d'unites de calcul d'histogramme ; 

15 - la figure 31 est la representation de I'utilisation d'une unite de calcul 

d'histogramme unique programmable avec un multiplexeur permettant son 

exploitation pour une pluralite de parametres ; 

-la figure 31a est la representation d'une unite de calcul 

d'histogramme aussi appelee neurone spatio-temporel electronique ; 
20 - la figure 32 represente un ensemble d'unites de calcul d'histogramme 

a controle d' entree programmable dans leur contexte d'utilisation constituant 

une unite fonctionnelle ; 

-la figure 33 est une representation synthetique d'une unite 

fonctionnelle avec le g6nerateur de signal associe ; 
25 - la figure 34 correspond a la figure 32 dans le cas d'une acquisition a 

deux sources ; 

- la figure 35 correspond a la figure 33 dans le cas d'une acquisition 
binoculaire ; 

- la figure 36 schematise un generateur de signal equipe d'une optique 
30 commandee ; 

- la figure 37 pr6sente le cas d'une acquisition a trois sources ; 

-la figure 38 est une representation de P interface de gestion de 
['application (API) ; 

- la figure 39 represente un dispositif de traitement d'un signal sonore 
35 selon I' invention ; 
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-la figure 40 est une representation simpliftee d'un dispositif selon 
T invention. 

L' invention peut etre I'objet de realisations nombreuses. Les 
informations exploitees peuvent §tre de natures varices et representer des 
5 donnees ou paramdtres multiples. Toutefois, sa premiere application est le 
traitement d' images, celles-ci constituant I'espace consid6re. II est bien 
entendu, alors, a deux dimensions. La description detaillee qui suit 
correspond a ce mode de realisation particulier. 

L'unite de calcul d'histogramme 1 de T invention est representee dans 
10 son contexte par les figures 1 et 2. 

Cette unit6 de calcul d'histogramme 1 fait partie d'une unite de 
perception visuelle 13 qui re$oit et exploite un signal S(t) ou S(PI). L' unite de 
calcul d'histogramme exploite et genfcre une information dite r§troannotation 
S'(t) sur un bus 111. Plus pr6cisement, la figure 1 represente plusieurs unites 
15 de calcul d'histogramme 1A, 1B,..., 1E associ6es dans une meme unite de 
perception visuelle. 

Dans un mode de realisation, I' unite de perception visuelle 13 traite 
differents signaux concernant une ou des scenes visuelles. Dans d'autres 
modes de realisation, T unite de perception 13 traite d'autres parametres de 
20 perception, par exemple des sons, des odeurs... La description qui suit 
concerne principalement la perception visuelle, r adaptation a d'autres 
parametres est possible. 

Un sequenceur 9 gen£re, a partir de signaux de synchronisation ST, 
SL, CLOCK, des signaux de sequence INIT, WRITE et COUNTER qui 
25 commandent les unites de calcul d'histogramme. 

Tels que representes sur la figure 1, les signaux d'entr6e du 
sequenceur 9 (SL, ST ( CLOCK) peuvent provenir d'un ensemble g6n6rateur 
de signaux 2 comportant une camera 22 ou d'un ensemble generateur de 
signaux 3 comportant un imageur CMOS 32. 
30 Lorsque les signaux d'entr§e proviennent d'un ensemble 2 comportant 

une camera, cet ensemble impose des signaux de synchronisation de trames 
et de lignes de telle sorte que I' unite de calcul d'histogramme et son 
sequenceur 9 fonctionnent en mode esclave ou - synchronisation esclave -. 
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Au contraire, dans le cas ou ces signaux proviennent d'un ensemble 3 
comportant un imageur CMOS, le sequenceur 9 fonctionne en mode maitre et 
genere lui-meme les signaux de synchronisation. 

Plus precisement, l* ensemble 2 permet I'acquisition de donnees 
5 provenant d'une scene 21 par une camera 22. La camera 22 produit un signal 
S(PI) dont la forme, du type de celle representee sur la figure 2, sera decrite 
en detail plus loin. 

L' unite electronique de commande 23 de la camera 22 fournit alors les 
signaux S(t) resultant de I'extraction des signaux de synchronisation de S(PI), 
10 ST, SL et le signal d'horloge CLOCK issu d'une boucle a verrouillage de 
phase, qui sont utilises par I' unite de calcul d'histogramme. 

Dans le cas d'un ensemble 3 comportant un imageur CMOS, cet 
imageur 32 est utilise pour I'acquisition de donnees de la scene 31, il fournit 
S(t) et est pilote par une unite de synchronisation 33 qui produit les signaux 
15 de synchronisation de trames ST et de synchronisation de lignes SL, ainsi 
que le signal d'horloge CLOCK utilise aussi bien par I' imageur CMOS 32 que 
par les autres elements de I'unite de perception visuelle 13. 

Les unites de calcul d'histogramme 1 sont avantageusement 
coordonnees a une unite de traitement spatial 6 et tempore! 5 qui a ete 
20 decrite dans la demande de brevet WO-98/05002, et a une ligne a retard 7. 
L'unite de traitement spatial et temporel 5, 6 correspond au dispositif 
reference 11 dans la demande de brevet citee. II recoit le signal S(PI) et 
genere des parametres V (vitesse), Dl (direction) correspondant chacun a 
I'une des donnees identifies par DATA(A)... DATA(E) dans la presente 
25 demande. 

Ces parametres peuvent aussi etre la resolution spatiale, la structure 
de I'image (variation du contraste multi-echelle en coordonnees polaires...), 
tels qu'ils resultent d'une analyse par ondelettes de Gabor et decrits dans 
I'article de Daugman, 1988, Complete Discrete 2D Gabor Transform..., IEEE 
30 Trans. Acoust. Speech Signal Process, 36 : 1 1 69-1 1 79. 

Cet ensemble, constitue par une unite de calcul d'histogramme 1, 
I'unite de traitement spatial et temporel 5, 6 et la ligne a retard 7, fournit soit 
des informations, generalement sous forme numerique, dites -de 
retroannotation - exploitables par un dispositif aval, soit un signal permettant 
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la visualisation des informations sur un ecran 8 par T intermediate du bus 
111. 

Une unite de calcul d'histogramme passive (non autoadaptative) et 
sans anticipation est representee sur la figure 3. 
5 Cette unite de calcul d'histogramme est destinee a traiter les valeurs 

d'un param&re A qui sont affectees a chaque pixel dans un signal 

S(t) = {a lT r} de type vid6o 

Plus precis6ment, on appelle - signal S de type video - un signal qui 
est compose d'une succession de trames, chaque trame consistant en une 

10 succession de pixels dont r ensemble forme un espace, par exemple une 
image pour un espace k deux dimensions. Dans ce cas, les trames sont elles- 
memes decomposes en lignes et colonnes. Ce signal S(t) porte une valeur 
ay du parametre A pour chacun des pixels (ij) exprime sur n bits (n = 8 §tant 
actuellement le plus souvent employe). La succession des trames represente 

15 done la succession d' images dans le temps. Dans la notation {a^}, T 
represente la trame, i est le numero d'une ligne dans la trame T, j est le 
numero de la colonne du pixel dans cette ligne t a est la valeur du parametre A 
assoctee au pixel ijT. 

Le signal S peut etre un signal analogique. Toutefois, il est de 

20 preference numSrique et compost, tel que represents sur la figure 2 d'une 
succession de trames Ti et T 2 , chacune 6tant formee d'une succession de 
lignes horizontales balayees telles que l^, h.*..., I1.17 pour Ti et l 21 ... pour T 2 . 
Chaque ligne consiste en une succession de pixels ou de points-images PI. 
S(PI) comprend un signal (ST) de synchronisation de trames au debut 

25 de chaque trame, un signal (SL) de synchronisation de lignes au d6but de 
chaque ligne qui n'est pas egalement un d6but de trame. Ainsi, S(PI) 
. comprend une succession de trames qui represente le domaine temporel et, a 
Nnterieur de chaque trame, une s§rie de lignes et de pixels en colonnes qui 
sont representatifs du domaine spatial. 

30 Dans le domaine temporel, tt des trames successives " designent des 

trames se succedant dans le temps et w des pixels successifs a la meme 
position " designent les valeurs successives ay associees respectivement aux 
pixels (i, j) places au m§me endroit dans les trames successives, e'est-a-dire 
par exemple (1,1) de I1.1 dans la trame T1 et (1, 1) de l 2 .i dans la trame 

35 suivante correspondante T 2 . . . 
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A partir du S(PI) t tel qu'indique plus haut par reference a la demande 
PCT/FR-97/01354, I' unite de traitement spatial 6 et temporel 5 genere un ou 
pIusieurssignauxDATA(A)... DATA(E). 

U unite de calcul d'histogramme passive et sans anticipation, telle que 
5 representee sur la figure 3, exploite un signal DATA(A) dont la structure est 
represent6e sur la figure 2. Ce signal peut provenir soit directement d'une 
camera ou d'un systeme quelconque d' acquisition d' images, ou avoir 
prealablement subi un premier traitement, par exemple un traitement spatial 
et/ou temporel. 

10 Elle genere un signal 101s de meme structure qui porte pour chaque 

pixel une information significative du resultat de T application des criteres de 
reconnaissance ou de selection. 

Tel que represents sur la figure 3, Y unite de calcul d'histogramme 1 
comporte une memoire d' analyse 100, un multiplexeur d'adresses 105, un 

15 multiplexeur d'entrees de donnees 106, une unite de validation 
d' incrementation 107, un classifieur 101, une unite de retroannotation 102 et 
une units de test 103 dont les fonctionnements seront decrits plus loin. 

L' ensemble des elements constituant I' unite de calcul d'histogramme 
sont commandos et synchronises par un signal d'horloge (clock). 

20 I. La memoire d'analyse 100 

Cette unite de calcul d'histogramme 1 comporte une memoire 
d' analyse 100. 

Cette memoire d' analyse 100 est de preference une memoire 
numerique classique synchrone ou asynchrone telle qu'une DRAM ou une 
25 SDRAM. Cette memoire a un nombre n d'adresses d egal au nombre de 
niveaux possibles pour les valeurs du parametre A qui doivent etre 
discriminees. 

Chacune de ces adresses peut stacker au moins le nombre de pixels 
contenu dans une trame (c'est-a-dire dans une image). 
30 A chaque trame, apres une remise a zSro rapide par le signal de 

commande INIT, un signal WRITE valide, pendant toute la trame, le 
traitement de la donnee DATA(A). Ainsi, la mSmoire d'analyse 100 est 
susceptible de recevoir le signal DATA(A). Pour chaque trame re$ue, les 
pixels pour lesquels la valeur du parametre A a une valeur a^ d (s'ils sont 
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valides par le signal de validation 102s qui sera decrit plus loin), incremented 
le contenu de I'adresse de rang d de la memoire 100 d'une valeur 1. Ainsi, 
apres avoir re9u une trame complete, la memoire 100 comporte, a chacune 
de ses adresses d, le nombre de pixels qui sont valides et pour lesquels le 
5 parametre A a une valeur d. 

II. Les multiplexeurs d'adresses et d'entrees de donn§es 

L' unite de calcul d'histogramme 1 comprend aussi un multiplexer 
d'adresses 105, un multiplexeur d'entrees de donnees 106. 

Chacun de ces multiplexeurs comporte une commande de selection 
10 binaire, deux entrees et une sortie. 

La sortie du multiplexeur a pour valeur celle de Tune des entrees 
lorsque la commande de selection vaut 1 et I' autre lorsqu'elle vaut zero. 

Lorsque le signal de commande INIT est egal a zero, le multiplexeur 
d'adresses 105 selectionne une adresse dans la memoire d' analyse 100 en 
15 fonction du niveau d du signal (a ijT ) regu, le multiplexeur d'entrees de 
donnees 106 transfer! ['incrementation de la valeur contenue dans cette 
memoire en fonction de l'6tat de sa commande de selection. 

Lorsque le signal de commande INIT est §gal £ 1, le multiplexeur 
d'adresses 105 transfert le signal du compteur qui incr6mente I' adresse de 
20 zero a la valeur maximum de DATA(A). Le multiplexeur d'entrees de donnees 
106 force zero sur I' entree de la memoire 100. 

III. L'unite decrementation 

L' unite de calcul d'histogramme comporte egalement une unite 
d' incrementation 107. 
25 II s'agit d'un incrementeur commande comportant une entree, une 

commande et une sortie. 

La sortie de I' unite d' incrementation est egale a la sortie de la memoire 
d' analyse 100 si le signal de validation 102s est egal a z6ro, elle est egale a 
cette mfeme valeur augmentee de 1 dans le cas contraire. 

30 IV. Le classifieur 

L'unit§ passive de calcul d'histogramme comporte Sgalement un 
classifieur passif 101 qui comporte un registre 1 01 r susceptible de m6moriser 
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certaines des valeurs de niveaux possibles (d^ d 2 ,...) des niveaux du 
parametre A. 

Le classifieur 101 recoit le signal DATA(A) et effectue un tri des pixels 
foumissant, sur sa sortie 101s, une valeur 1 lorsque le parametre A associe 
5 audit pixel a un niveau correspondent a celui contenu dans le registre 101r 
(di, d 2 ,...) et la valeur zero dans le cas contraire. 

La sortie du classifieur 101 est reliee a un bus 111. 

V. L'unite de retroannotation 

L* unite de calcul d'histogramme comporte encore une unite de 

10 retroannotation 102. 

Cette unite de retroannotation 102 est reliee au bus 1 1 1 . Elle comporte 
au moins un registre 102r et recoit pour chaque pixel des signaux DATA(A), 
les valeurs (in El ..., in B , in A ) de sortie des classifieurs 101 des differentes 
unites de calcul d'histogramme auto-adaptatives reliees au bus 1 1 1. 

15 Cette unite de retroannotation compare les valeurs ainsi recues a 

celles contenues dans son registre 102r et emet, sur sa sortie 102s, pour 
chaque pixel, un signal de validation egal a 1 lorsqu'il y a coincidence entre 
les valeurs du registre egales a 1 et les donnees correspondantes recues du 
bus 111, et une valeur zero dans le cas contraire, ce qui correspond a la 

20 fonction booleenne suivante : 

out = (in;+Reg 0 ).(in;+Reg 1 )...(I5;+Reg o )(in o +111, +...in n ) 

VI. L'unite de test et le registre de sortie d'analyse 

L' unite de calcul d'histogramme comprend egalement une unite de test 
103 recevant les informations sortant de la memoire d'analyse 100 et reliee a 
des registres de sortie d'analyse 104. 

Les registres de sortie d'analyse 104 sont destines a recevoir des 
informations statistiques elaborees sur les valeurs du parametre A du signal 
DATA(A) pour chaque trame. 

II peut s'agir par exemple des valeurs minimum (MIN) et maximum 
(MAX) du parametre A, du nombre d' occurrences (RMAX) de la valeur la plus 
representee et de la position (POSRMAX) de cette valeur, ainsi que du 
nombre (NBPTS) de points pour lesquels des informations ont ete recues. 
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U unite de test 103 met a jour les registres de sortie d' analyse 104 en 
fonction des informations qu'il re$oit 

L' unite de validation d' incrementation 107 produit egalement en sortie 
un signal adresse sur I 1 unite de test 103 lui permettant d'incrementer le 
5 registre de sortie d' analyse 104 dans Thypothese favorable. 

On comprend ainsi qu'apr£s T exploitation d'une trame complete, T unite 
de calcul d'histogramme 1 a produit des informations statistiques 
representatives de cette trame, disponibles dans le registre de sortie 
d' analyse 104 et exploitables a toutes fins utiles, soit pour une visualisation 
10 accessible d Toperateur, soit pour exploitation par tout autre programme ou 
automate. 

Les registres de sortie d' analyse 104 comportent des rrtemoires pour 
chacune des caract§ristiques-cI6s qui incluent le minimum (MIN) de 
Thistogramme, le maximum (MAX) de I'histogramme, le nombre de points 

15 (NBPTS) de Thistogramme, la position (POSRMAX) du maximum de 
Thistogramme et le nombre de points (RMAX) au maximum de Thistogramme. 
Ces caracteristiques sont determinees en parallele avec la formation de 
T histogramme par T unite de test 1 03, de la manfere suivante : 
Pour chaque pixel qui est valide : 

20 (a) si la valeur du parametre DATA(A) du pixel < MIN (qui est 

initialement fixee £ la valeur maximale de DATA(A) possible de 
Thistogramme), alors la valeur du parametre est inscrite dans MIN ; 

(b) si la valeur du parametre DATA(A) du pixel > MAX (qui est 
initialement fixee £ la valeur minimale de DATA(A) possible de 

25 Thistogramme), alors la valeur du parametre est inscrite dans MAX ; 

(c) si le contenu de la memoire 100 a T adresse de la valeur du 
parametre du pixel > RMAX (qui est initialement fixee a la valeur minimale 
DATA(A) possible de Thistogramme), alors i) ecrire la valeur du parametre 
dans POSRMAX et ii) ecrire la sortie de la m§moire dans RMAX ; 

30 (d) augmenter NBPTS (qui est initialement fix£ a la valeur zero) d'une 

unite. 
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VII. Fonctionnement d'ensemble de I'unite de calcul 
d'histogramme passive 

Plusieurs unites de calcul d'histogramme 1A, 1B...1E sont done reliees 
au meme bus de retroannotation 111. La presente description est faite en 
5 reference a cinq unites de calcul d'histogramme A a E. On comprend que la 
generalisation a un nombre quelconque d'unites peut etre faite. 

A. Signal WRITE 

Pendant chaque signal WRITE, chacune d'elles fournit au bus, pour 
chaque pixel, le signal de sortie 101s de son classifies 101 et elles recoivent 

10 chacune I'ensemble de ces signaux sur I'entree in A in E de leur unite de 

retroannotation 102. 

La valeur du parametre, par exemple DATA(A) pour I'unite 1A est 
compare au contenu du registre 101r du classifies 101. Le resultat 
inA = 101s de cette comparison est un signal binaire qui est adresse en 
15 meme temps que ses homologues inB...inE provenant des autres unites 
1B...1E. 

L' unite de retroannotation 102 compare ces valeurs prises ensemble 
au contenu de son registre 102r constituant un critere R de retroannotation et 
genere, sur sa sortie 102s, un signal binaire dont la valeur depend du resultat 
20 de la comparaison. 

Ce signal 102s commande I' incremented 107. Lorsqu'il est egal a 1, il 
produit, par I' intermediate du multiplexeur de donnees 106, I' incrementation 
d'une unite du contenu du registre de la memoire 100 correspondent a la 
valeur du parametre DATA(A), simultanement I'unite de test 103 assure 
25 I'exploitation statistique du contenu de la memoire 100 et en transfert le 
contenu dans le registre de sortie d'analyse 104. 

A la fin du signal WRITE, les registres de la memoire 100 contiennent 
chacun pour valeur d, le nombre de pixels pour lesquels le signal DATA (A) 
avait la valeur d correspondante et que I'unite de retroannotation a valide. 

30 B. Signal INIT 

Pendant le signal INIT, le signal COUNTER qui balaie les valeurs de 0 
a n, assure la remise a zero des registres de la memoire 100. 
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VIII. L'auto-adaptation 

Dans la description faite jusqu'a present, la memoire du classifieur 101 
est un registre 101r dont le contenu determine de I'exterieur du systeme est 
fixe. Ce classifieur est alors dit passif. 
5 L'autoadaptation consiste en I' actual isation automatique, par le 

systeme lui-meme, du contenu de la mSmoire du classifieur, ce contenu 6tant 
alors une table de transcodage (LUT - Look Up Table). On obtient ainsi une 
unite de calcul d'histogramme 1 autoadaptative. 

Pour assurer la fonction d'autoadaptation, c'est-a-dire de mise a jour 
10 en temps reel du classifieur, I'unite de calcul d'histogramme de la figure 3 est 
perfectionnee conform6ment a la figure 4. 

Au lieu d' avoir un simple registre 101r ecrit de I'exterieur du systeme, 
le classifieur 101 a une memoire adressable dont I'ecriture est commandee 
par un signal END. 

15 Le sequenceur 9 g6nere ce signal END represents sur la figure 5. 

L unite de calcul d'histogramme comporte un operateur de selection OU 110 
recevant en entree les signaux INIT et END et relie en sortie a la commande 
du multiplexeur d'adresses 105. 

La memoire du classifieur 101 est commandee par le systeme lui- 
20 merne. Son contenu est modifiable, elle comporte une entree de donnees 
DATA IN, une commande d'ecriture WR et une entree d'adresses ADRESS. 

Cette entree d'adresses est reliee a la sortie d'un multiplexeur 
d' anticipation 108. Ce multiplexeur 108 de type " deux vers un B comporte 
une commande d' anticipation reliee & la sortie d'un operateur OU 112 
25 recevant en entree les signaux INIT et END. 

Les entries du multiplexeur d' anticipation re?;oivent les m&mes signaux 
. que les entries du multiplexeur d'adresses 105 (DATA(A) et COUNTER). 

Lorsque le signal END vaut 1, la memoire du classifieur est ecrite par 
un signal resultant de la comparaison entre la valeur de la memoire 100 
30 d'histogramme et une valeur issue du registre de sortie d' analyse 104 
(RMAX/2) pour toutes les valeurs possibles de DATA(A)). 

Ainsi, le classifieur assure une fonction de classification f A qui est la 
relation qu'il Stablit entre les donnees DATA(A) qu'il regoit et la valeur binaire 
de sortie (101s) A qu'il produit, par la memoire du classifieur 118. 
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On a ainsi reduit la representation de reformation qui occupe un bit 
unique. 

A. Classifieur premier mode de realisation 

En reference a la figure 12, le classifieur 101 assurant I'autoadaptation 
5 comporte une memoire 118 dont I* entree d'ecriture WR regoit le signal END, 
r entree d'adresses ADRESS report le signal de sortie du multiplexer 
d'adresses 108. II comporte de plus un comparateur 119 comportant deux 
entrees et une sortie, celle-ci §tant reliee a I'entree de donnees DATA IN de 
la memoire 118. 

10 La premiere entree du comparateur 119 regoit la valeur RMAX/2 

produite par un registre de sortie d' analyse 104 et, sa deuxieme entree regoit 
la sortie de la memoire 100. 

Le fonctionnement de la memoire 118 du classifieur est alors le 

suivant. 

15 Elle comporte le m§me nombre de mots que la memoire d' analyse 100 

mais dans ia memoire 118, chaque mot ne comporte qu'un seul bit. 

A la fin (signal END = 1) de la reception d'un nouveau flux de donnees 
DATA(A) d'une trame, une sequence d'6criture commence. 

Lorsque pour une memoire donnee d de la m6moire d' analyse 100, la 
20 valeur lue est superieure a RMAX/2, une valeur 1 est inscrite dans la memoire 
118 a la position correspondante. Dans le cas contraire, la valeur 0 est 
inscrite a cette position. L' ensemble des memoires d est balaye de 0 a n. La 
m6moire 1 18 du classifieur 101 a ainsi §te mise a jour. 

B. Classifieur deuxi&me mode de realisation 

La figure 13 represente un mode de realisation alternatif du classifieur 
dans lequel un multiplexeur 120 est commande par une commande de choix 
124 et pemnet la comparaison du parametre P a une valeur statistique Q, qui 
peut etre elaboree de differentes manieres en fonction des parametres 
statistiques re?us sur ses differentes entrees 0, 1, 2, 3 qui sont selectionnees 
par la commande de choix 124. La commande de choix depend du contenu 
du registre 0 CHOIX " . L'entree 0 du multiplexeur 120 re$oit la valeur RMAX/2 
produite a partir des donnees du registre de sortie d'analyse 104 par le 
diviseur par 2, 121, Tentree 1 du multiplexeur 120 regoit directement la valeur 
RMAX, l'entree 2 du multiplexeur 120 regoit une valeur de seuil contenu dans 
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un registre w SEUIL M 123 dont le contenu est programme de I'extSrieur du 
systerne, l'entr§e 4 de ce multiplexeur repoit le quotient du nombre de points 
NBPTS par le SEUIL produit par le diviseur 122. 

Done tel que represents sur la figure 13, le param£tre P peut etre 
5 compare aux valeurs respectives RMAX/2, RMAX, a un seuil B entre depuis 
I'exterieur et au rapport du nombre de points NBPTS rapports a ce seuil par 
le diviseur 122. 

Le contenu de la m§moire 118 est mis a jour, en fonction des signaux 
fournis par le comparateur 119 de maniere analogue a la mise a jour d§crite 
1 0 dans le premier mode de realisation. 

C. Classifieur troisi&me mode de realisation 

Les figures 13a, 13b, 13c represented un troisieme mode de 
realisation dans lequel on utilise le cumul des occurrences dans 
rhistogramme au lieu des niveaux de ceux-ci. Les bornes de classification 

15 sont definies par exemple par I'utilisation d'un registre RMAX, correspondant 
au maximum d' occurrences du paramdtre analyst et en recherchant les 
valeurs du parametre pour RMAX/2. De part et d* autre de la position de 
RMAX, ces valeurs correspondent aux borne A et borne B du classifieur. 

Ainsi, le registre RMAX tel qu'il est exploits dans le deuxieme mode de 

20 realisation du classifieur, est ici remplac6 par le registre NBPTS, 
correspondant au cumul total des occurrences (figure 13a). En supprimant un 
pourcentage k de NBPTS de part et d'autre de rhistogramme. Les bornes A 
et B deviennent plus stables (figure 13b). 

Le dispositif repr6sente sur la figure 13c execute cette fonction. 

25 Sur cette figure 13c, on retrouve la m6moire d'analyse 100 et les 

moyens d'entree des donnees par Tintermediaire du multiplexeur 105. On 
exploite des registres de sortie d'analyse 104 comportant comme decrit plus 
haut le nombre de points NBPTS 1041 et generalement egalement des borne 
A 1042 et borne B 1043. 

30 Le registre rfapprentissage 117 recevant les donnees de sortie de la 

memoire tfanalyse 100 alimente, par Tintermediaire du registre 301 alimente 
par I'additionneur 300, les entrees de deux comparateurs, respectivement 
1151 et 1152 du calculateur de validation 115. Ce calculateur de validation 
115 comporte une m6moire 1153 contenant la valeur k, pourcentage du 
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nombre de points a prendre en consideration. Un multiplicateur 1 154 recevant 
le nombre de points NBPTS sur I'une de ses entrees et la valeur k sur I'autre 
alimente d'une part ia deuxieme entree du comparateur 1151 et d'autre part 
I'une des entrees cfun soustracteur 1 155 alimente sur son autre entree par le 
5 nombre de points. La sortie de ce soustracteur 1155 alimente la deuxieme 
entree du comparateur 1152. 

La sortie du comparateur 1155 fournit la borne A, la sortie du 
comparateur 1152 fournit la borne B et un operateur ET inverse 1156 
recevant sur chacune de ses entrees, respectivement la valeur de la borne A 
10 et sur I'entree inversee la valeur de la borne B, fournit le signal de sortie du 
calculateur de validation 115. 

En fin de calcul d'histogramme, le registre NBPTS est connu et un 
signal Fin-Trame permet de connaitre ia valeur a = k.NBPTS et une valeur 
0 = NBPTS-ct. 

15 En initialisant a zero une fonction de cumul S, soit S 0 = zero, 

I' increment i d'un compteur connecte sur I'adresse de ia memoire 
histogramme precedemment calculee permet de lire le contenu de cette 
memoire, et d'alimenter le registre de cumul Si. 

Un premier test consiste a assigner a Borne A, la valeur d' increment i 
20 tant que Si est plus petit que la valeur a precedemment definie. 

Un second test consiste a assigner a Borne B, la valeur d' increment i 
tant que Si est plus petit que la valeur 0 precedemment definie. 

De maniere generale, on comprend que le classifieur peut etre realise 
selon de nombreux modes, I'essentiel etant qu'il permette de situer le 
25 parametre DATA(A) par rapport a des valeurs ou bornes statistiquement 
determinees sur un ensemble de donnees DATA(A) precedentes. 

IX. La memoire 118 du classifieur 101 

La figure 16 est une representation detaillee de la memoire 118 faisant 
apparaltre un demultiplexer avec validation d' entree 130 et un multiplexer 
30 de sortie 131. Le demultiplexer d'entree 130 recevant le signal d'ecriture 
WR est done a meme de valider le choix du registre de ia memoire 118, 
selectionne par la commande d'adresse ADRESS, pour I'ecriture de la valeur 
binaire de la comparaison DATA IN. Le multiplexeur 131 de sortie adresse la 
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valeur cPun registre particulier, s6lectionne par la commande d'adresse 
ADRESS, sur la sortie 101s de la m£moire 1 18 du classifieur. 

Le demultiplexer d' entree 130 et le multiplexeur de sortie 131 sont 
commandes par le bus 134 issu du multiplexeur d' anticipation 108. 
5 Plus precis^ment, le demultiplexer 1/n d'entr6e 130, commande par 

Padresse transmise par le bus 134, envoie le signal WR (WRITE), 
respectivement sous la forme des signaux Sel 0 , Sel 1f Sel 2l ... t Seln sur les 
registres 140 o , 140i ( 140 2l ..., 140 n de rang 0, 1..., n et determine celui de ces 
registres dans lequel le contenu de T information transmise par le signal DATA 
10 IN est adresse. En sortie, les informations provenant de ces registres 140 o , 
140!, 1402,... , 140 n sont adress6es sur le multiplexeur 131 qui les dirige sur 
sa sortie OUT. 

X. L'anticipation 

Dans une forme de realisation prefer6e, en plus de la mise & jour en 
15 temps r6el t Punit6 1 de constitution d'histogramme assure une fonction 
d' anticipation. 

Cette anticipation de Pautoadaptation du classifieur 101 a me I io re le 
fonctionnement de ce syst6me boucl§ et le rapproche d'un fonctionnement 
d'un systeme physiologique. 

20 Le but de T anticipation est, comme son nom Pindique, d'anticiper la 

valeur contenue dans la m§moire 118 du classifieur de fagon a acc§l6rer le 
traitement et, par la, a faciliter le suivi d'un objet ou de son evolution. 

A cet effet on recourt d'abord a un calcul de la variation global de 
I'histogramme dont le resultat est, ensuite, utilise pour appliquer ('anticipation 

25 selon Tune ou P autre des m§thodes suivantes. Dans tous les cas, 
Participation definit une fonction tfanticipation g A qui, combin§e ^ la fonction 
de classification f A , produit une fonction (f A og A ) reliant les donnees DATA(A) 
et la valeur de sortie (101s) A caract6risant Punite de traitement tfhistogramme 
traitant le parametre A. 

30 A. Calcul de la variation globale de I'histogramme 

L' unite de test 103 et les registres 104 de sortie d' analyse genere alors 
une valeur statistique POSMOY dont les valeurs POSMOY 0 et POSMOYi 
pour deux trames successives sont memoris§es. POSMOY est la valeur du 
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parametre DATA(A) par rapport a laquelle, dans une trame donnee, ledit 
parametre a une valeur superieure ou egale pour ia moitie des points valides 
de la trame et une valeur inferieure pour I'autre moitie. 
Preparation 

5 Lorsque le signal END vaut 1, la nouvelle valeur POSMOY 0 est 

calculee et la valeur precedente de POSMOY 0 est sauvegardee en 
POSMOY,. 

POSMOY 

En reference a la figure 14, on decrira maintenant I'elaboration de la 
0 variable POSMOY 0 . 

Cette variable P0SM0Y o est produite par un comparateur 302. 
Ce comparateur 302 recoit, sur Tune de ses entrees Q, le parametre 
NBPTS qui est divise par deux par le diviseur 303. 

Sa deuxieme entree P est alimentee par la sortie d'un registre 301 qui 
est commande par les signaux d' initialisation INIT et de fin END, et recoit en 
entree la sortie d'un additionneur 300 qui recoit lui-meme en entree, la valeur 
de sortie du registre 301 et sur sa deuxieme entree, la valeur de sortie de la 
memoire 1 00 qui a ete precedemment decrite. 

Ainsi, le registre 301, initialement remis a zero, memorise le cumul du 
contenu des registres de la memoire qui sont balayes par le signal COUNTER 
de zero a n. 

Tant que ce cumul est inferieur a NBPTS/2, la valeur du COUNTER est 
memorisee dans POSMOY e . A la fin du cycle END, POSMOY 0 contient done 
la derniere valeur COUNTER pour laquelle le cumul est inferieur a NBPTS/2. 

B. Application de la variation de rhistogramme a Participation 
(l^mSthode) 

Cette premiere methode est representee sur ia figure 15. La memoire 
1 18 est celle decrite precedemment en reference a la figure 16. 

Un automate 310 dit - unite de calcul de valeur absolue avec extraction 
de signe - fournit les valeurs |POSMOY 0 - POSMOY^ et le signe de cette 
difference. 

Ces parametres commandent un translateur 311 apres inversion du 
signe par I'inverseur 312. 
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La valeur du param£tre alimentant la memoire 1 18 est ainsi decalee de 
la valeur |POSMOY 0 - POSMOYil par rapport au fonctionnement passif, dans 
le sens oppose & la variation de POSMOY calcul£e dans i'unite 310. 

La figure 15a repr6sente un circuit alternatif penmettant la mise en 
5 ceuvre de la premiere methode ^application de la variation de rhistogramme 
a r anticipation. Dans ce mode de realisation, I'unite de calcul 310a est 
analogue a I'unite de calcul 310 mais elle offre des possibilites plus souples 
de decalage de la valeur du parametre fourni a la memoire 118. Alors que 
I'unite de calcul 310 de la figure 5 produit un decalage determine par une 
10 fonction de la forme y = x ou x est (POSMOY 0 - POSMOYi), I'unite de calcul 
310a fournit un decalage d6termin§ par des fonctions de la forme y = ax + b, 
dans laquelle a (par exemple k1 et k2) et b (par exemple d et c2) sont des 
constantes ajustables qui peuvent §tre fournies par un processeur. 

On comprend qu'ainsi, toute autre fonction agissant sur les valeurs 
15 POSMOY peuvent §tre utilis6es si voulu tel que y = ax 2 . Sur la figure 15a r le 
multiplexeur 127 re$oit en entrSe les deux fonctions de POSMOY, c'est-a-dire 
k1 x (P 0 - Pi) + c1 et k2 x (P 0 - Pi) + c2 t et fournit une sortie fondee sur la 
valeur du signal de controle « CLOCK ». 

Pour augmenter le domaine de classification, le circuit OU 125 et le 
20 circuit de retard 126 peuvent §tre utilises. Le circuit de retard est control^ par 
le meme signal d'horloge qui controle le multiplexeur 127. Les valeurs de 
sortie de la memoire 118 relives aux deux fonctions differentes de decalage 
sont alors fournies a la porte OU 125 dont la sortie est le signal 102s avec un 
domaine de classification ameliore, ce qui ameliore I 1 anticipation. 

25 C. Application de la variation de rhistogramme h ('anticipation 

(2* me methode) 

Cette deuxieme methode est representee sur la figure 17. La memoire 
1 18 est alors celle representee sur la figure 18. 

L' architecture generale de la memoire 118 est celle deja decrite plus 
30 haul Nous decrirons une sequence pour 1 bit donnie, les autres etant 
analogues. Les elements communs 3 la figure 16 portent les memes 
references. 

Le registre 14d est associ6 ^ un multiplexeur d' entrees 2/1 160i qui 
refoit sur Tune de ses entrees, le signal binaire sortant du comparateur 119 
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et sur I'autre de ses entrees, le signal de sortie de I'automate de calcul 
d' anticipation 150i. 

Le multiplexeur d' entree 160! est commande par le signal ETD qui 
commande egalement I'ecriture. 
5 A cet effet, la commande d'ecriture du registre 140, est reliee a un 

operateur OU 170, qui recoit, sur I'une de ses entrees, le signal ETD et sur 
I'autre, un signal Set 

En sortie du registre 140 1( un automate de calcul d' anticipation 150! 
recoit en entree les trois signaux Q„, Q, et Q 2 de sortie des registres 140„, 
10 140,, 140a de rang respectivement 0, 1, 2, il est commande par les signaux 
SM, SP et T. 

Dans les automates 150 o , 150i,..., I'anticipation est realisee par la 
succession d' operations de dilatation suivie d'operations d' erosion. 

L' automate de calcul d'anticipation 150 est decrit en detail sur la figure 
15 19, i I comporte un multiplexeur 207 comportant une sortie et deux entrees 
commande par le signal T. 

L'une de ses entrees est reliee a un operateur de dilatation 208 qui 
fournit un signal A, et I'autre a un operateur d' erosion 209 qui fournit un 
signal Bi. 

20 L'op6rateur de dilatation 208 comporte un circuit OU 201 a trois 

entrees et une sortie. Sa sortie est reliee au multiplexeur 207. 

Sa premiere entree est alimentee par le signal Q,, sa deuxieme entree 
est alimentee par la sortie d'un circuit ET 202 a deux entrees dont I'une des 
entrees est le signal Q 0 et I'autre entree est le signal SP. La troisieme entree 
25 du circuit OU 201 est alimentee par la sortie d'un circuit ET 203 a deux 
entrees, I'une de ces entrees etant le signal Q 2 et I'autre etant le signal SM. 
La fonction realisee par I'operation de dilatation 208 est ainsi 

A, = Q, + Q 0 x SP + Q 2 x SM 

30 

L'operateur d' erosion 209 comporte un circuit ET 204 a trois entrees et 
une sortie. Sa sortie est reliee au multiplexeur 207. 

Sa premiere entree est alimentee par le signal Q,. 
Sa deuxieme entree est reliee a un circuit NON-ET a quatre entrees et 
35 une sortie 205. 
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La premiere entree de ce circuit NON-ET 205 est reliee au signal SP, 
la deuxieme au signal Ql La troisteme entr§e est reltee au signal Q 0 et la 
quatrieme invers6e au signal Q 2 . 

Un deuxteme opSrateur NON-ET 206 a quatre entrees et une sortie 
5 reliee a la troisfeme entr6e du circuit ET 204, la premiere de ses entries etant 
alimentee par le signal Q 1( la deuxfeme par le signal SM f la troisieme par le 
signal Q 2 et la quatrieme inversee par le signal Q 0 . 

La fonction realisee par Top6rateur d' erosion 209 est ainsi 

10 B i =Q, x(SMxQ 2 xQJx(SPxQ^xQ 0 ) 

Le fonctionnement de Toperateur d' anticipation est illustre par la figure 

20. 

Sur cette figure, a gauche en reference a I'axe des temps t, sont 
15 represents les signaux IN IT, WRITE, END, ETD, T, SP, SM. 

Le signal INIT g§ner6 par le sequenceur 9 demarre le cycle de 
traitement d'une trame. Pendant sa duree, tous les memoires et registres sont 
initialises. 

Le signal WRITE egalement g6ner6 par le sequenceur 9 suit le signal 
20 INIT et commande les calculs statistiques pour la trame consideree dont les 
donn6es sont representees par la courbe C, dont les axes represented en 
abscisse les valeurs du parametre et en ordonnee le nombre d 1 occurrences. 

L'unit6 de test 103 recherche le nombre d'occurrences maximum 
RMAX. 

25 A la fin du signal WRITE, le signal END encore gen§r6 par le 

sequenceur 9 valide la mise a jour de la m6moire du classifieur 118. Les 
nouvelles donn6es sont gener6es par le comparateur 119. 

A la fin du signal END au temps t 0 , le contenu de la memoire 118 est 
represents par la repartition Ro. 

30 La fin du signal END d£marre le signal ETD dont la duree est 

d§termin§e par le generateur de commande 313. Ce signal ETD valide le 
calcul de r§tendue dans la memoire 1 18 du classifieur. 

Les signaux SP (Sens Plus) et SM (Sens Moins) compris dans ETD 
cpmmandent respectivement le traitement dans le sens positif (SP=1) et dans 
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le sens negatif (SM=1) de I'etendue de la repartition R„ qui devient Ri a t 1f R 2 
i t 2 et R3 a ta... 

Ainsi, les durees respectives de SP et SM determined I'etendue et la 
position de la repartition R s a la fin du signal ETD. 
5 Le multiplexeur 207 commande par la commande T ayant deux entrees 

alimentees respectivement par les sorties des operateurs de dilatation et 
d' erosion et une sortie permet de mettre en oeuvre I'un ou I'autre de ces 
operateurs en fonction de la commande T. 

La sortie du multiplexeur 207 est OUTi 

10 

OUT l =A,xT+B,xT 

XI. La retroannotation 

Dans un mode de realisation simplifie decrit jusqu'a present, le bloc de 
retroannotation 102 comporte un seul registre contenant une seule valeur de 
1 5 retroannotation constituant le critere R de retroannotation. 

A. Criteres complexes de retroannotation 

Dans un mode de realisation prefere, le bloc de retroannotation est une 
memoire pouvant contenir plusieurs valeurs formant ensemble le critere R de 
retroannotation, Tune ou I'autre d'entre elles pouvant valider I' information 
20 portee par un pixel. Chacune de ces valeurs est mise en memoire dans un 
registre terme produit 410. 

La figure 22 represente un tel bloc de retroannotation 102 dans son 
ensemble. II est compose d'un ensemble de termes produits 410 alimentes 
par le bus 425 A « PRODUCT TERM » et commandes par le bus Program 
25 Register 12. 

Chacun de ces termes produits 410 a une sortie qui alimente un 
operateur OU 421 qui fournit iui-meme en sortie un signal entrant sur I'une 
des entrees d'un inverseur commande 422, qui recoit sur sa deuxieme entree 
les signaux provenant du bus Program Register 12 par I' intermediate du 
30 registre 423. 

Les figures 23 et 24 illustrent une unite memoire (FPGA - Field 
Programmable Gate Area) reprogrammable 400 mise en ceuvre pour la 
realisation de I'unite de retroannotation 102. 
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Une telle memoire comporte un inverseur commande 403 dont la sortie 
est la sortie de Tunit§ reprogrammable 400 et dont Tune des entrees est un 
op§rateur OU 401 relie aux B lignes 405, ces lignes coupant les A colonnes 
406 qui sont reli§es d des amplificateurs 402 fournissant des signaux s et s. 

5 Les intersections 404 des lignes 405 et des colonnes 406 sont des 

connexions programmables permettant de determiner Tensemble du 
fonctionnement de Tunite reprogrammable 400. 

La figure 24 represente une ligne unique 410 d'une telle unite 
reprogrammable 400. 
10 Une telle ligne comporte des registres 411 et 412 destines a recevoir 

des variables Reg-aO et Reg-bO de programmation. 

Cette ligne est decomposable en A fonctions elementaires dont 
chacune comporte un inverseur command^ 41 3 f un operateur OU 415 et un 
inverseur 414. L'une des entrees de Tinverseur commande 413 est reliee a 
15 Tentr6e A et T autre de ces entr6es au bit i du registre Reg-aO. 

La sortie de cet inverseur commande 413 est reliee a T entree de 
Nnverseur 414 qui alimente, par sa sortie, Tune des entrees de Toperateur 
OU 415. 

U autre entr6e de cet operateur OU 415 est alimentee par le bit i du 
20 registre Reg-bO. 

La sortie de I'inverseur command^ 413 alimente 6galement l'une des 
entries d'un op6rateur OU 417 qui re?oit encore Tensemble des signaux 
correspondants produits par les differentes sorties des fonctions 
elementaires. 

25 Un operateur ET 416 dont la sortie est product termO report en entree 

rfune part la sortie de Toperateur OU 417 et d' autre part les sorties des 
differentes fonctions elementaires. 

B. Uapprentissage 

Le bloc de retroannotation peut §tre programme de Texterieur par une 
30 instruction d'une interface de gestion rf application. Cette interface charge les 
registres 411 et412. 

Dans un mode de realisation encore prefer^, T unite 1 de constitution 
tfhistogramme, en plus de la mise a jour du classifieur et de Tanticipation a 
unefonction d'apprentissage. 
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A cet effet, l'unite 1 de constitution d'histogramme comporte un 
multiplexeur d'apprentissage 108 qui permet la programmation automatique 
de I' unite de retroannotation 1 02. 

Le multiplexeur d'apprentissage 108 selectionne I'un ou I'autre des 
5 deux modes de fonctionnement possibles (exploitation et apprentissage). En 
mode d'exploitation, les valeurs contenues dans le registre de l'unite de 
retroannotation 102 sont fixees, au contraire, en mode d'apprentissage, ces 
valeurs sont mises a jour. 

Le mode d'exploitation 
10 Lors du fonctionnement en mode d'exploitation, le multiplexeur 

d'apprentissage 109 emet, sur sa sortie, un signal de valeur 1 signifiant que 
les valeurs contenues dans les registres du bloc de retroannotation 102 ne 
sont pas modifiees pendant la sequence de fonctionnement en mode 
d'exploitation. 

15 Les valeurs stockees dans ces registres ont done soit 6te choisies et 

mises en memoire par I'utilisateur, soit ont resulte d'une phase 
d'apprentissage prealable que nous analyserons plus loin. 

L'unite de rdtroannotation 102 recoit egalement, des autres unites de 
calcul d'histogramme cooperant avec cede decrite ici, des signaux 

20 comparables inE...inA, 

Remplissant son role deja decrit plus haut, cette unite de 
. retroannotation compare les valeurs ainsi recues aux valeurs mises en 
memoire dans son ou dans ses registre(s) et produit en sortie un signal 102s 
egal a 1 en cas de coincidence et a zero dans le cas contraire. Ce signal de 

25 validation est adresse a l'unite de validation d' incrementation et lorsque sa 
valeur est egale a 1, autorise la prise en compte de la valeur du parametre 
DATA(A) du pixel concern^ dans la memoire d' analyse 100 et, dans le cas 
contraire, autorise le traitement du pixel suivant. 
Le mode d'apprentissage 

30 Le fonctionnement de l'unite de calcul d'histogramme est alors 

commando par des signaux represents sur la figure 5, e'est-a-dire un signal 
d' initialisation (INIT), un signal d'ecriture (WRITE), qui portent les 
informations correspondent a chaque pixel de la trame (ou de I' image) et un 
signal de fin END. 
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Dans le mode d'apprentissage, le multiplexeur d'apprentissage 109 
fournit en sortie la valeur du signal de retroannotation qui est alors utilisee 
comme donn6e DATA(A). 

Lors de I'apprentissage d'une unite de calcul d'histogramme de rang i, 
5 un signal LEARNi valide durant toute une sequence trame le traitement en 
mode apprentissage. 

Pendant cette sequence, les registres d'apprentissage 116 sont mis a 
jour. Simultanement, le bloc de retroannotation 102 assure la transparence 
des signaux, validant la donnee DATA(A), alors egale au signal de 
10 retroannotation 111 des qu'une au moins des entries inA,..., in E est active 
(=1). 

A la fin du signal WRITE, la memoire d'histogramme 100 represente la 
distribution du signal de retroannotation. 

L' unit6 de test 103 produit alors un classement des occurrences par 
15 valeur d6croissante en nombre egal au B « SUM TERM ». 

Pendant le signal END, les valeurs du signal de retroannotation ainsi 
selectionnees sont ecrites dans les registres 41 1 et 412 de chacun des blocs 
410 du bloc de retroannotation 102. 

Le registre 412 correspond a la valeur du signal de retroannotation et 
20 le registre 41 1 correspond & son complement. En pratique, on peut utiliser 
deux sorties d'un m&me registre fournissant ces deux valeurs. 

On realise ainsi une elaboration statistique automatique des 
parametres caracteristiques dans la trame etudi6e. 

Ainsi, I'apprentissage n6cessite, pour n parametres d' entree, n+1 
25 unites calcul d'histogramme. Les n blocs traitant Tun des parametres et le 
bloc restant traitant I' information de retroannotation pour assurer 
I'apprentissage. En pratique, I' information de retroannotation ayant un 
nombre de digits important, I'unite d'apprentissage est dediee et est de 
grande dimension. 

30 

Les organigrammes des differents logiciels requis pour assurer les 
fonctions d'autoadaptation, d' anticipation et d'apprentissage representes sur 
les figures sont lisibles en eux-memes et ne necessitent pas d' explications 
compiementaires pour etre compris de Thomme du metier. Lorsque, de 
35 maniere interne, ils font appel a des variables, celles-ci ont ete representees 
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15 



dans un cadre. Certaines fonctions etant realisees dans un composant 
particular decrit par ailleurs, la reference numerique de ce composant a aussi 
ete affectee a la fonction. 

XII. L'unite de traitement spatial et temporal 

Avantageusement, I'unite de traitement spatial 6 produit en sortie des 
s.gnaux F, SR, V, VL, Dl, CO assess chacun a cheque pixel de maniere 
synchrone. Ce sont de preference des signaux numeriques. Le signal 
complexe F comprend alors un certain nombre de signaux de sortie generes 
par le systeme comprenant de preference des signaux signifiant la presence 
et la localisation d'une zone ou d'un objet en mouvement, la Vitesse V est la 
d.rect,on orientee du deplacement Dl de cheque pixel de I'image. Egalement 
de preference, une sortie du systeme est constitute par le signal video 
numenque d'entree qui est retarde (SR) de facon a le synchroniser avec la 
sortie ZH de la trame, en prenant en compte le temps de calcul du signal de 
donnees composite F (pour une trame). Le signal retarde SR est utilise pour 
reprtsenter I'image recue par la camera sur un moniteur ou un ecran de 
televis.on qui peut aussi etre utilise pour represents hnformation contenue 
dans le s.gnal composite ZH. Le signal composite ZH peut aussi etre transmis 
a une unite de traitement distincte 10a qui poursuit le traitement de ce signal. 

20 XIII. Traitement spatial : Cholx d'axes 

La position d'un pbcel dans I'espace est representee par rapport a un 
systeme daxes. Selon la forme, r orientation,., des objets dans la scene 
certams systemes d'axes fournissent de meilleurs resultats que les autres ' 
Les figures 26 et 27 presents le procede de choix des axes 
permettant d'obtenir des histogrammes optimises, c'est-a-dire presentant un 
maximum particulierement marque. 

L'unite Space transform recoil en entree les donnees spatiales x y qui 
peuvent etre soit des donnees cartesiennes, soit des donnees polaires ' Cette 
un.te Space transform est commandee par un signal a et fournit en sortie 
pour chacune des valeurs de a, un parametre qui alimente une unite de 
constitution d'histogramme selon I'invention. 
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Le programme de commande de cette unite d'histogramme introduit 
par le Program Register permet de selectionner la valeur a produisant un 
histogramme optimise. 

Un tel procede de choix des axes a et6 d§crit en detail dans la 
5 demande PCT WO-98/05002 (voir la figure 11 et la description 
correspondante, Punite <c Space Transform » y §tant referencee 37). 

XIV. Traitement temporel 

Au traitement colorimetrique qui exploite les valeurs des signaux de 
teinte, de saturation et de luminance, aux signaux de Vitesse, direction et 
10 intensity on peut adjoindre une fonction de filtrage spatial produisant un 
parametre de resolution spatiale (methode de Gabor) et une fonction 
binoculaire qui, par un automate de calcul de distance, fournit un parametre 
de profondeur. 

Des applications completes peuvent §tre realisees en exploitant tout ou 
1 5 partie de r ensemble de ces param6tres. 

XV. Visu courbe statistique 

Dans un mode de realisation prefere, un gen§rateur de courbe 114 
permet T incrustation a I'ecran d'une courbe des valeurs DATA pour la trame 
ant§rieurement traitee. 
20 De m§me, une incrustation du signal de r6troannotation est possible. 

Ces incrustations sont adressees respectivement par les lignes 14 et 
15 vers un ecraa Des interrupteurs 16 et 17 permettent de selectionner une 
unite de calcul d'histogramme particuliere parmi I' ensemble de celles-ci. 

Les figures 28 et 29 decrivent plus precisement les moyens de 
25 visualisation de la courbe d'histogramme. 

La memoire 100 adressee par la valeur du compteur de colonnes 353 
alimente Tune des entrees d'un registre a decalage 350 dont I' autre entree 
est alimentee par le parametre RMAX produit par le registre d 1 analyse 104. 
La sortie de ce registre a decalage 350 alimente Tune des entries d'un 
30 comparateur 351 dont I'autre entree est alimentee par un compteur de lignes 
352 au travers d'un inverseur 354. Un operateur ET 355 recevant, d'une part, 
le resultat de la comparaison P^Q et, d' autre part, la variable Val_Zone, 
fournit en sortie la variable Aff_Cbe. 
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Le compteur de colonnes 353 qui genere les variables « Col-Counter » 
356 et « Col_Curve_Counter » 357, le compteur de lignes 352 qui genere les 
variables « Row_Curve_Counter » 358 et « Row_Counter » 359 et le 
generateur de la variable Val_Zone sont un sous-ensemble 91 du sequenceur 
5 9. 

De plus, le bloc de commande de visualisation 365 de I'ecran 8 recoit 
le signal video retarde SR, une commande de curseur produite par le bloc 
curseur 366, une commande produite par la memoire semi-graphique 367. 

La figure 29 est le resultat de la vignette obtenue 360 valide par le 
10 commutateur 16 qui transfert le signal d'affichage courbe sur la commande 
d* incrustation 15 dans I'ecran 361 qui comporte de plus une zone de 
commande 362, un curseur 363 et une zone texte 364. 

Ainsi, cet ecran et la souris associee constituent une interface 
graphique utilisateur (GUI) permettant a I'utilisateur de generer et de 
15 commander 1'application. 

De meme, la fonction de retroannotation peut etre visualisee, en 
dynamique, sous forme de pixels 365, par commutation du commutateur 17 
sur la commande d' incrustation de la retroannotation 14. 

XVI. Applications 

20 Sur les figures 30 et suivantes, on a represente la mise en ceuvre d'un 

ensemble d'unites de calcul d'histogramme permettant la gestion d'un 
nombre aussi grand que necessaire de parametres A, B, C, D, 
E...L' association de parametres a la fois spatiaux (en principe au nombre de 
deux) et temporels (au moins un) permet de modeliser un neurone spatio- 

25 tempore!. Les unites de traitement respectivement temporelles 5 et spatiales 6 
fegoivent d'une part le signal S(t), d'autre part les signaux horloge CLOCK et 
de synchronisation ST, synchronisation de trames et SL, synchronisation de 
lignes. 

Tel que represente sur les figures 4 et 30, chacun des parametres A, 
30 B, C, D, E... sortant de ces unites de traitement temporal 5 et spatial 6 
alimente une unite de calcul d'histogramme, respectivement 1 A , 1 B ... 1 E . La 
retroannotation produite par ('ensemble des classifieurs est disponible sur le 
bus 111 et utilisee dans son ensemble par chacune des unites de calcul 
d'histogramme, respectivement 1 A , 1 B ... 1e- 
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Atitre d'exemple, A, B, C,..., E peuvent representer respectivement les 
composantes couleur du pixel d'entr6e sous la forme luminance L f teinte T et 
saturation S. D et E seraient les coordonnees Pi et P 2 du pixel considere dans 
un systeme d'axes optimise. 
5 De mantere synthetique, tel que represents sur la figure 31a, pour le 

pararrtetre A, chaque unite de calcul d'histogramme 1 Al 1a, 1e traite Tune des 
donn§es DATA(A), DATA(B), . . . DATA(E) par la fonction correspondante 
(fog) A ... pour produire individuellement une valeur de sortie (101s) A ... et 
toutes ensemble la r6troannotation disponible sur le bus 111. En meme 

10 temps, le registre de sortie d'analyse 104 A est alimente. 

Le choix du parametre traite par chaque unite de calcul d'histogramme, 
le contenu du registre de sortie d'analyse 104 ainsi que la fonction fog qu'elle 
remplit, sont determines par TAP. I. 

Dans le mode de realisation de la figure 31, les differents parametres 

15 DATA(A)... DATA(E) alimentent un multiplexeur d' entree 500 qui est 
commande par un registre 501. Le registre 501 est mis a jour par la 
commande SELECT referencee 502. Le multiplexeur commande 
d'apprentissage 503 regoit, selon l'6tat de la commande d'apprentissage de 
I'unite de calcul d'histogramme i, LEARN if soit ('information de r§troannotation 

20 transmise par le bus 11 1 t soit les informations provenant du multiplexeur 
d J entree 500. 

II est ainsi possible d'utiliser une seule unite de calcul d'histogramme 1 
pour traiter Tun quelconque des differents parametres A, B, C,... t E qui lui 
sont adresses par un bus 510 en fonction de la commande SELECT. 
25 Selon l'6tat de la commande d'apprentissage LEARN, Tunite de calcul 

d'histogramme fonctionnera soit en exploitation, soit en apprentissage. 

Uensemble 1a ainsi forme par une unite de calcul d'histogramme 1, un 
multiplexeur d' entree 500, son registre assocte 501, et 6ventuellement un 
multiplexeur d'apprentissage constitue une unite de calcul d'histogramme 
30 polyvalente. 

La figure 32 represente un dispositif complet comprenant £ titre 
d'exemple un ensemble de seize unites de calcul d'histogramme 
polyvalentes. 

Ces unites constituent une matrice, elles sont reliees a un bus 510 sur 
35 lequel les parametres D, V, S, T, L, pO, p1, p2,..., p15 sont disponibles (pO, 
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p1, p2,..., p15 sont des pentes d'axes de reference). Le bus 111 porte 
T information de retroannotation. 

L' ensemble de 1'application est commande par I'unite de controle 513 
qui determine ceux des parametres L, T, S, V. D, p 0l pi... pi 5 qui sont traites a 
5 un instant donne par une ou un groupe d'unites d'histogramme polyvalentes 
dedie et, par le sSquenceur 9. 

La figure 40 represente un diagramme fonctionnel d'un ensemble 
comportant plusieurs unites de calcui d'histogramme (tel que represents sur 
la figure 31) conform6ment a un mode de realisation de la presente invention. 
10 Chaque unite 1a de calcul d'histogramme est reliee a un bus de donnees 510 
qui fournit les differents parametres a traiter, et a un bus 1 1 qui fournit le 
signal de classification 101s et les signaux de fonction d'apprentissage aux 
differentes unites 1a. Chaque unite de calcul d'histogramme comporte une 
memoire 100, un classifieur 101 et une unite de retroannotation 102. Chaque 
15 unite 1a est susceptible d' avoir des fonctions de classification automatique 
d' anticipation et d'apprentissage tel les que decrites plus haut. 

L' ensemble d'unites de calcul d'histogramme 1 peut fonctionner en 
mode de traitement pendant qu'une ou plusieurs d'entre elles sont en mode 
d'apprentissage. 

20 Dans un mode de realisation particulier, une unite de calcul 

d'histogramme est utilisee en temps partage par plusieurs parametres 
pendant chaque trame, eventuellement memorises dans une memoire non 
representee. 

Par exemple, en reference a la figure 31, I'unite de calcul 
25 d'histogramme 1 calcule des histogrammes et les statistiques 
correspondantes pour deux ou plus parametres (par exemple DATA(A) et 
DATA(C)) pendant chaque trame. 

Un multiplexeur 500 prevu dans ce mode de realisation est susceptible 
de multiplexer les differents parametres. De cette fa9on r un nombre limite 
30 d'unites de calcul d'histogramme est necessaire pour traiter un plus grand 
nombre de parametres, ce qui permet de diminuer la quantite de silicium 
necessaire pour fabriquer le nombre utile d'unites de calcul d'histogramme. 

Le processeur de perception visuelle generique (GVPP) 520 ainsi 
constitu6 peut fetre integre sur un seul substrat semi-conducteur. 
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Le nombre d* unites de calcul d'histogramme polyvalentes 1a depend 
de T application et des technologies de fabrications de composants semi- 
conducteurs disponibles. 

La technologie 0,5 \m actuellement accessible permet I' integration de 
5 32 unites de fagon 6conomique. Avec les techniques avancees de semi- 
conducteurs, il devient impossible de fabriquer de plus en plus d' unites de 
calcul d'histogramme (par exemple les blocs 1a de la figure 32) sur le meme 
composant et de r§aliser des calculs plus nombreux sur plus d'echantillons 
(c'est-a-dire des nombres de plus en plus importants d'echantillonnage par 
10 paramdtre). 

Une telle augmentation des capacites de calcul peut fetre realisee sans 
augmentation de la complexity de I'API, qui est presentee plus loin et 
representee en detail sur T annexe A. Par exemple, le meme ensemble 
tf instructions peut commander un ensemble de 20 unites comme un 
15 ensemble de 200 ou meme de 2000 unites sans que sa complexity ne soit 
accrue. 

Dans un autre mode de r6alisation represents sur la figure 39, une 
unite de calcul 605 conforme d la presente invention, c'est-a-dire similaire a 
Punite de calcul 520 de la figure 32, est utilisee pour traiter les pararrtetres 

20 associes a un domaine de perception autre que le domaine visuel. Sur la 
figure 39, la technique de la presente invention est appliquee a I' analyse 
orale ou de son, par exemple pour la reconnaissance vocale ou r utilisation de 
la voix pour entrer un texte dans un ordinateur. Sur la figure 39, un dispositif 
gSnerant un signal sonore fournit un signal sonore au calculates 605 qui 

25 produit un signal de sortie. 

Dans un mode de realisation, le dispositif generant le signal comporte 
un microphone 600 mais peut aussi comprendre n'importe quel dispositif 
susceptible de fournir des signaux analogues ou digitaux, par exemple un 
lecteur CD ou DVD... Le dispositif g§nerateur de signal fournit de preference 

30 des signaux digitaux et peut fonctionner dans un mode esclave ou dans un 
mode maitre de la meme maniere que Pensemble generateur de signal 2 de 
la figure 1. Le calculateur 605 re$oit les signaux et traite difterents parametres 
du signal sonore. Ces param&res comportent la frequence, Tamplitude et la 
phase. Les parametres de phase et d'amplitude sont respectivement 

35 analogues aux signaux spatiaux et temporels exploites pour le traitement de 
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scenes visuelles. Le calculateur 605 foumit des signaux au dispositif 610 de 
facon a permettre la representation des resultats. Par exemple, dans un mode 
de realisation, le dispositif 610 comporte une imprimante permettant 
Timpression de textes associes aux signaux fournis par le generateur de 
5 signal 600. De la meme manidre, le dispositif 610 peut comporter un moniteur 
ou n'importe quel autre dispositif generateur de texte. 

La figure 33 est la representation d'un processeur de perception 
visuelle generique 520 ou 530 recevant des informations d'un imageur CMOS 
521 comportant une retine 522 et un sequenceur 523. 
10 La figure 34 represente un systeme complet susceptible de constituer 

une application complete et fonctionnant avec plusieurs imageurs CMOS. 
L' association de deux imageurs CMOS 531, 532 represent.es sur la figure 35 
permettant d'acquerir des informations sur la profondeur dans la scene 
observee. 

15 Dans certaines utilisations, il est souhaitable de pouvoir observer 

certains plans, en profondeur, d'une scene et c'est la raison pour laquelle la 
retine peut etre equipee d'un dispositif a focale variable tel que represente 
sur la figure 36, 

La figure 37 schematise un systeme constitue d'un ensemble d'unites 
20 de calcul d'histogramme polyvalente susceptible de traiter des informations 
provenant de trois directions, respectivement V1, V2 et V3 pouvant 
representor un espace tridimensionnel. On peut ainsi gerer des donnees de 
perception volumique et les utiliser dans le domaine de la robotique. 

XVII. Interface de gestlon de I'application (A.P.I.) 

25 L" interface de gestion de ['application (A. P. I. - Application Program 

Interface) representee sur la figure 38 permet de fournir a systeme complet ou 
processeur de perception visuelle generique compose d'un certain nombre de 
d'unites de calcul d'histogramme polyvalentes, I' ensemble des parametres 
exterieurs dont il a besoin. On assure ainsi sa configuration dynamique. 

30 L'annexe A qui est jointe, fait partie integrante de la description de la 
presente demande, elle foumit un diagramme fonctionnel de I'unite spatio- 
temporelle API, I'interface graphique utilisatrice (GUI) API, la souris API et le 
I/O API, ainsi que les differentes commandes API associees. 
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Chacun des mnemoniques de commande est associ6 a un indice i 
correspondant au numero de l'unite> de calcul d'histogramme polyvalente a 
laquelle il est destine. II peut etre accompagne de parametres de 
configuration. 

5 Elle permet d'affecter les parametres DATA(A)... DATA(E) a des 

parametres r6els de la scene observed. 

SELECT permet d'attribuer un parametre DATA(A) a une unite 
determined. 

LEARNi permet d'effectuer Papprentissage pour une d'unit§ de calcul 
10 d'histogramme polyvalente i. 

START assure I' initialisation d'une unite de calcul d'histogramme 
polyvalente. Cette commande configure la memoire 1 18 de classifieur 101. 

STOP assure I'arret de I'unite de calcul d'histogramme polyvalente. 
Elle est utilised des qu'une unite de calcul d'histogramme est inactive. On 
1 5 reduit ainsi la consommation d'energie de I' ensemble. 

AFCURV est la commande d'affichage de courbe commandant le 
commutateur 16 represents sur la figure 4. Sa commande inverse est 
CLCURV. 

AFMAP est la commande d'affichage de la n§troannotation 
20 commandant le commutateur 17. Sa commande inverse est CLRMAP. 

MAP est la commande d'ecriture des registres 41 1 et 412 de I'unite de 
retroannotation 102. 

GETLRN est la commande assurant la recuperation du contenu des 
registres de r§troannotation 411 et 412 apres I'apprentissage. 
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Specifications API 

(Application Programming Interface) 

interface de programmation applicative (API) 
pour le Processeur de Perception Visuelle Generique : (GVPP) 



L'interface comporte 4 subdivisions pour GVPP : 

- Une API Bloc spatio-temporel 

- Une API graphique 

- Une API de gestion de la souris 

- Une API de gestion de la communication avec les peripheriques 




LEARN 



CLRSCR 



DPDATA 



API Graphique 
Interface generique 
Utilisateur(GUI) 



DPNTER 



BUTTON 



API souris 
Interface generique 
Utiiisateur (GUI) 



MVCAM 
GETCAM 
MVMOT 
GETMOT 



API Entrees/Sorties 



SENDPC 



GETPC 
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Description des commandes de programmation applicatives 



API Bloc Spatio-temporel 

Elle regroupe I'ensemble des fonctions g^neriques utilisees pour initialiser, 
param&rer ou apprendre et demarrer le bloc ainsi que les fonctions pour recuperer 
les r6sultats de calcul. Le nom de la commande est suivi des parametres 
necessaires 6crit dans des registres d§finis. 



Fonctions : 



START: 

Rdle : D6marrage du calcul d'un bloc. 

Parametres : Numero du bloc concerne, valeur MIN, valeur MAX pour initialisation 
Prototype : 

Bloc3 equ 03 
MIN equ 10 
MAX equ 100 

START Bloc3 MIN MAX 

Entr6e - R0 : num§ro du bloc 

R1 valeur MIN 

R2 : valeur MAX 

Sortie - 

STOP: 



R6le : Arret du calcul d'un bloc. 

Parametres : Numero du bloc concern^. 

Prototype : 

Bloc3 equ 03 equivalence Bloc3 est egal a la valeur 3 

STOP Bloc3 

Entr6e- R0 numero du bloc 

Sortie - 



SELECT: 



Rdle 

Parametres 



: Selection du signal d'entree d'un bloc. Par exemple la luminance, la 
teinte, la saturation, Torientation de lignes dans le plan.. .etc. 
: Num6ro du bloc concern^, signal a sel§ctionner. 
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Bloc3 equ 03 
LUM equ 00 

SELECT Bioc3 LUM 

Entr6e - R0 
R1 

Sortie - 



Num6ro du bloc 
Parametre d'entr6e 



GET: 
Role 

Parametres 
Prototype : 



: Recuperation des resultats de calcui. 

: Numero du bloc concern^, paramdtre(s) a recupSrer. 



Bloc3 


equ 


03 


MIN 


equ 


00 


MAX 


equ 


01 


RMAX 


equ 


02 


POSRMX 


equ 


03 


POSMOY 


equ 


04 


NBPTS 


equ 


05 


GET Bloc3 


NBPTS 




Entree - 


R0 






R1 




Sortie - 


R0 





Numero du bloc 

Parametre d'ehtrte 

valeur resultante de ce parametre 



LEARN : 

Role : Passage d'un bloc en mode apprentissage. 

Parametres : Numero du bloc conceme. 

Prototype : 

Bloc3 equ 03 
LEARN Bloc3 

Entr6e- R0 Numero du bloc 

Sortie - 



MAP: 

Role : Programmation du bloc en fonction d'un apprentissage precedent pour 

changer de contexte. Recherche d'un autre evenement ou objet : 
ecriture de la matrice de r6tro annotation du bloc. 
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Param6tres : Num6ro du bloc concerns, Combinaison logique des autres blocs 
associ6s ; somme de termes produits (ET et OU). 



Prototype : 



Bloc3 



equ 03 



MAP Bloc3 0F3 1AB 007 



Entree- 



Sortie- 



R0 
R1 
R2 
R3 



Num6ro du bloc 
Premier terme produit 
Second terme produit 
suite 



GETLRN : 

R6le 

Param6tres 



Lecture des resultats de I'apprentissage 
Numero du bloc conceme. 



Prototype : 



GETLRN 
Entr§e - 
Sortie - 



R0 
R0 
R1 
R2 
R3 
R4 



Numero du bloc 
MIN classification 
MAX Classification 

Premiere majeure association (terme produit) 
Seconde association 
suite 



AFCURV: 

R6le : Affichage de la courbe d'un bloc. 

Param£tres : Numero du bloc concern^. 

Prototype : 

Bloc3 equ 03 
AFCURV Bloc3 

Entr6e - R0 Numero du bloc 

Sortie - 



CLCURV: 



Rdle 

Param&tres 



: Effacement de la courbe d'un bloc. 
: NumSro du bloc concern^. 
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Prototype : 



Bloc3 equ 03 

CLCURV Blbc3 

Entree- R0 Num6ro du bloc 

Sortie - 



AFMAP : 

R61e : Affichage de la table de retro-annotation d'un bloc. 

Param&res : Numero du bloc concern^. 



Prototype : 



Bloc3 equ 03 
AFMAP Bloc3 

Entree- R0 Numero du bloc 

Sortie - 



CLRMAP : 

Rdle : Effacement de I'ecran de la table de retro-annotation tfun bloc. 

Parametres : Numero du bloc concerns. 

Prototype : 

Bloc3 equ 03 
CLRMAP Bloc3 

Entr6e- R0 : Numero du bloc 
Sortie - 



API Graohiaue 
CLRSCR : 

R6le : Effacage de l'6cran. 

Paramdtres :Aucun. 

Prototype : 

CLRSCR 
Entr6e - 
Sortie - 
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Rdle : Affichage des donnees & I'ecran. 

Param&res : Donnee & afficher et position a P6cran. 

Prototype : 

DPDATA 

Entr6e- RO Code ASCII 

R1 : position ligne 
R2 position colonne 

Sortie- 



API de qestion de la souris 
DPNTER : 

R&le : Deplacer et afficher curseur. 

Parametres : Coordonnees. 

Prototype : 

DPNTER 

Entr6e- RO : position ligne 

R1 : position colonne 

Sortie- 



BUTTON: 

R6le : G6n6rer un click curseur. 

Param§tres : Boutton. 

Prototype : 

BUTTON 
Entree- 

Sortie-RO : nouvelle position des boutons 



API de qestion de la communication avec les o6ripheriaues 
MVCAM: 

R6Ie : D6placer la camera. 

Paramdtres : Position et focus. 



Prototype : 

MVCAM 
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X position 
Y position 
Focus 
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GETCAM: 

Role : Ricuperer la position de la camera. 

Parametres : Aucun. 



Prototype : 



GETCAM 

Entree- 

Sortie- 



RO 
R1 
R2 



X position 
Y position 
Focus 



MVMOT: 

Role : Action moteur. 

Pararnetre : Sens+nombre de pas. 



Prototype : 



MVCAM 

Entr6e- R0 Sens+nombre de pas 

Sortie - 



GETMOT: 



Role : Recupere la position actuelle du moteur. 

Pararnetre : Non 



Prototype : 



GETMOT 
Entree - 

Sortie - R0 position 



SENDPC : 



R&le : Envoyer une information au PC. 

Parametres : pointer sur Tinformation et nombre d'informations. 



Prototype 



SENDPC 

Entr6e- R0 pointeur information 

R1 nombre rf informations 

Sortie- 
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GETPC: 

Role : Recuperer une information du PC. 

Param£tres :Aucun. 

Prototype : 

GETPC 
Entr§e- 

Sortie-RO : information 
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REVENDICATIONS 

1. Dispositif de perception automatique d'un evenement intervenant 
dans un espace par rapport a au moins un parametre, caracterise en ce qu'il 
comporte une unite de controle (513), un bus de donnees (510), un bus de 

5 retroannotation et au moins une unite de calcul d'histogramme pour le 
traitement dudit parametre. 

2. Dispositif de perception automatique selon la revendication 1, 
caracterise en ce qu'il comporte, pour traiter plusieurs parametres, plusieurs 
unites de calcul d'histogramme organisees en matrice. 

10 3. Dispositif de perception automatique selon Tune des revendications 

1 et 2, caracterise en ce que les unites de calcul d'histogramme traitent des 
donnees a ijt associees a des pixels formant ensemble un espace (i, j) 
multidimensionnel evoluant dans le temps et represents a une succession de 
moments (T), lesdites donnees parvenant a ladite unite de calcul sous la 

15 forme d'un signal DATA(A) numerique sous forme d'une suite a rjt de nombre 
binaire de n bits associe a des signaux de synchronisation permettant de 
definir le moment donne (T) de I'espace et la position (i, j) du pixel dans cet 
espace, auquel le signal a® recu a un instant donne (t) est associe, 
comprenant : 

20 -une memoire d'analyse (100) comportant une memoire avec des 

adresses, chacune associee a des valeurs possibles des nombres de n bits 
du signal DATA(A) et dont I'ecriture est controlee par un signal " WRITE " , 

-un classifieur (101) comportant une memoire destinee a recevoir un 
critere C de selection du parametre DATA(A), recevant le signal DATA(A) en 

25 entree et fournissant, en sortie, un signal binaire de classification dont la 
valeur depend du resultat de la comparaison du signal DATA(A) avec le 
critere (C) de selection, 

-une unite de retroannotation (102) recevant le signal de sortie du 
classifieur et, de I'exterieur de I'unite de calcul de I'histogramme, des signaux 

30 binaires de classification individuels concernant des parametres autres que 
DATA(A), ladite unite de retroannotation fournissant en sortie un signal de 
validation global positif lorsque I'ensemble des signaux de retroannotation 
individuels sont valides, 

- une unite de test (103), 

35 - une unite de sortie d'analyse (1 04), 
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- un multiplexeur d'adresses (105), 

- une unite de validation d 1 incrementation (107), 

le compteur de chaque adresse de la memoire correspondant a la 
valeur (d) de a ijt k un instant donn6, etant incrementee d'une unite lorsque 
5 T unite de retroannotation fournit en sortie un signal de validation global 
positif, 

I' unite (103) de calcul et de memorisation de donnees statistiques 
exploitant a la fin de la reception des donnees a ijt correspondant a I'espace e 
un moment (T) le contenu de la memoire (100) pour mettre a jour T unite de 
1 0 sortie d' analyse 1 04, 

la memoire (100) etant effacee avant le debut de chaque trame pour un 
espace a un moment (T) par un signal d' initialisation u IIMIT " , 

et qu'en outre : 

-la m6moire du classifieur (101) est une memoire adressable 
15 permettant la mise a jour en temps reel du critere de selection (C) et ayant 
une entree de donnees DATA IN, une commande d' adresse ADRESS et une 
commande d'ecriture WR, recevant sur son entree la sortie de la memoire 
d' analyse et un signal END sur sa commande d'ecriture, 

-les unites de traitement d'histogramme comportent, de plus, un 
20 multiplexeur d' entries de donnees (108) ayant deux entrees et une sortie, 
recevant sur Tune de ses entrees un signal de comptage COUNTER et, sur 
I' autre de ses entries, la suite de donnees a i]t et fournissant en sortie la suite 
de donn6es ay t £ la commande d' adresse de la memoire du classifieur et un 
operateur OU commandant le multiplexeur d'adresses (105) et recevant sur 
25 ses entrees un signal d'initialistion INIT et le signal de fin END. 

4. Dispositif de perception automatique selon la revendication 3, 
caracterise en ce que I'espace (i, j) est a deux dimensions et que le signal 
DATA(A) est associe aux pixels tfune succession d' images. 

5. Dispositif de perception automatique selon Tune quelconque des 
30 revendications 3 et 4, caracteris6 en ce que les unites de traitement 

d'histogramme comportent des moyens d' anticipation de la valeur du critere 
de selection (C). 

6. Dispositif de perception automatique selon la revendication 5, 
caracterise en ce que les moyens d 1 anticipation de la valeur du critere de 
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selection (C) comportent des memoires destinees a contenir les valeurs de 
parametres statistiques relatives a deux trames successives (T 0 et T ). 

7. Dispositif de perception automatique selon la revendication 6, 
caracterise en ce que les parametres statistiques sont les valeurs moyennes 

5 des donnees % validees. 

8. Dispositif de perception automatique selon I'une quelconque des 
revendications 3 a 7, caracterise en ce que le registre de sortie d' analyse 
(104) des unites de calcul d'histogramme constitue et garde en memoire I'une 
au moins des valeurs suivantes : la valeur minimum " MIN " , la valeur 

10 maximum ' MAX " , le nombre maximum de pixels pour lesquels le signal Vo, a 
une valeur particuliere " RMAX", la valeur particuliere correspondante 
POSRMAX, le nombre total de pixels valides " NBPTS " . 

9. Dispositif de perception automatique selon I'une quelconque des 
revendications 3 a 8, caracterise en ce que le parametre statistique de 

1 5 comparaison utilise par le classifieur est RMAX/2. 

10. Dispositif de perception automatique selon I'une quelconque des 
revendications 3 a 8, caracterise en ce qu'il comporte un multiplexeur 
commando, pouvant recevoir eh entree plusieurs parametres statistiques et 
que la nature de la comparaison faite par le classifieur depend de la 

20 commando de ce multiplexeur. 

11. Dispositif de perception automatique selon I'une quelconque "des 
revendications 3 a 10 caracterise en ce que certaines unites de calcul 
d'histogramme, au moins, comportent un multiplexeur d'apprentissage 
destine a recevoir un signal de commande exterieur et produisant un 

25 fonctionnement selon un mode d'apprentissage dans lequel les registres du 
classifieur et de l* unite de retroannotation sont effaces au debut de 
I" exploitation d'une trame et que le registre de sortie d' analyse fournit des 
valeurs caracteristiques de la sequence pour chacun de ces registres. * 

12. Dispositif de perception automatique selon I'une quelconque des 
30 revendications 3 a 11, caracterise en ce que dans certaines unites de calcul 

d'histogramme, au moins, la memoire du classifieur (101) est constitute d'un 
ensemble de registres (D) independants comportant chacun une entree, une 
sortie et une commande d'ecriture, le nombre de ces registres (D) etant egal 
au nombre n de bits des nombres de la suite Vg,, et qu'elle comporte un 
35 decodeur permettant de sortir un signal de commande d'ecriture 
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correspondant a la valeur d'entr§e (adresse) associee et un multiplexeur 
commande par cette valeur d' entree, permettant de lire le registre choisi. 

13. Dispositif de perception automatique seion Tune quelconque des 
revendications 3 & 12, caract§ris6 en ce que certaines unites de calcul 

5 d'histogramme au moins, comportent des multiplexers, un d' entre eux 6tant 
assocte a Tentr6e de chaque registre et des modules combinatoires reliant 
entre eux les registres, lesdits multiplexers permettant le choix entre 
I'ecriture sSquentielle et une ecriture commune & tous les registres lies entre 
eux par les modules combinatoires. 

10 14. Dispositif de perception automatique selon Tune quelconque des 

revendications 3 a 13, caract§rise en ce que dans certaines unites de calcul 
d'histogramme au moins, les modules combinatoires comportent un op6rateur 
morphologique de dilatation comportant une unite logique 11 OU tt a trois 
entries dont la premiere re?oit le signal de sortie du registre de rang u Q " , la 

15 deuxieme est reliee £ la sortie d'une unite logique " ET" a deux entrees 
recevant respectivement le signal de sortie du registre de rang tt Q+1 n et un 
signal de dilatation positive, la troisieme est reliee a la sortie d'une unite 
logique " ET" a deux entrees recevant respectivement le signal de sortie du 
registre de rang " Q-1 D et un signal de dilatation negative. 

20 15. Dispositif de perception automatique selon Tune quelconque des 

revendications 3 a 13, caracteris6 en ce que dans certaines unites de calcul 
d'histogramme au moins, les modules combinatoires comportent un operateur 
morphologique d' erosion comportant une unite logique tt ET " a trois entrees 
dont la premiere re$oit le signal de sortie du registre de rang tt Q M , la 

25 deuxieme est reliee a la sortie d'une unite logique u ET " dont une inversee a 
quatre entries recevant respectivement le signal de sortie du registre de rang 
a Q", le signal de sortie du registre de rang tt Q-1 " , le signal de sortie du 
registre de rang " Q+1 et un signal d'6rosion positive, la troisieme est reliee 
a la sortie d'une unite logique " ET" a quatre entries dont une invers§e 

30 recevant respectivement le signal de sortie du registre de rang u Q w , le signal 
de sortie du registre de rang a Q-1 n , le signal de sortie du registre de rang 
" Q+1 * et un signal d'6rosion negative. 

16. Dispositif de perception automatique selon Tune quelconque des 
revendications 14 et 15, caracterise en ce que dans certaines unites de calcul 

35 d'histogramme au moins, chaque module combinatoire comporte un 
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multiplexeur associant un operateur morphologique d' erosion et un operateur 
morphologique d' erosion. 

17. Procede de perception automatique d'un evenement intervenant 
dans un espace par rapport a au moins un parametre consistant a le 

5 digitaliser et a le foumir en entree a une unite de calcul d'histogramme pour 
former un histogramme representatif du parametre et en deduire le resultat 
desire. 

18. Procede selon la revendication 17, caracterise en ce que 
I'evenement est represents par plusieurs parametres et que le resultat 

1 0 provient de plusieurs unites de calcul d' histogramme. 

19. Procede d' analyse conforme a Tune des revendications 17 et 18 
d'un parametre representatif d'un evenement dans un dispositif electronique 
comprenant un calcul d'histogramme sur des donnees a p associees a des 
pixels formant ensemble un espace (i, j) multidimensionnel evoluant dans le 

15 temps et represents a une succession de moments (T), lesdites donnees 
parvenant a ladite units de calcul sous la forme d'un signal DATA(A) 
numerique sous forme d'une suite a 9 de nombre binaire de n bits associe a 
des signaux de synchronisation permettant de definir le moment donne (T) de 
I' espace et la position (i, j) du pixel dans cet espace, auquel le signal a rjt recu 

20 a un instant donne (t) est associe dans lequel 

-on associe a chaque donnee a$t un signal binaire de classification 
dont la valeur depend du resultat de la comparaison du signal DATA(A) avec 
le critere (C) de selection, 

-on constitue une repartition statistique des donnees % pour un 

25 moment (T) donne pour lesquelles un signal de validation global est positif, 
ledit signal de validation global etant constitue d'un ensemble de signaux de 
retroannotation individuels chacun correspondent a un parametre DATA(A), 
DATA(B),... DATA(E), resultant de la comparaison entre un critere de 
retroannotation R et de son signal de classification et etant positif. 

30 20. Procede d' analyse d'un parametre selon la revendication 19, 

caracterise en ce que I'espace (i, j) est a deux dimensions et que le signal 
DATA(A) est associe aux pixels d'une succession d' images. 

21. Procede d' analyse d'un parametre selon Tune des revendications 
19 et 20, caracterise en ce que le critere de classification (C) est mis a jour, 

35 en temps reel, en fonction de la repartition statistique. 
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22. Proced§ d' analyse d'un param&re selon la revendication 21 , 
caracterise en ce que la mise a jour du crit&re de classification (C) depend de 
revolution de la valeur moyenne du parametre a^ valid§ entre deux trames 
successives (T 0 et Ti). 
5 23. Procede d' analyse d'un parametre selon Tune quelconque des 

revendications 20 a 22, caracterise en ce que la mise a jour du critere de 
classification (C) est anticip§e. 

24. Proc§d6 d' analyse d'un parametre selon la revendication 23, 
caracteris§ en ce que I' anticipation de la mise a jour du critere de 

10 classification (C) resulte d* applications successives d'un operateur de 
dilatation et d'un op§rateur d'erosion, chacun d'eux, un nombre de fois et 
dans un sens dependant de Involution de la valeur moyenne du parametre % 
valid6 entre deux trames successives (T 0 et Ti). 

25. Proc§d§ d' analyse d'un paranrtetre selon Tune quelconque des 
15 revendications 19 d 24, caracteris6 en ce que le critere de r6troannotation (R) 

est complexe. 

26. Proced§ d'analyse d'un parametre selon Tune quelconque des 
revendications 19 & 25, caracterise en ce que le critere de retroannotation (R) 
est automatiquement propose a la suite d'une etape d'apprentissage. 

20 
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